Helly-type Theorems for Plane Convex Curves. 



Alexander Getmanenko 
February 1, 2008 

Abstract 

Families of translates and homothets of strictly convex curves are proven to possess Helly-type 
properties generalizing those of a circle. Weaker results are shown for arbitrary convex curves. 

This paper is concerned with proving a couple of Helly-type theorems for translates and homothets 
of convex curves on the Euclidean plane. It turns out that these Helly-type properties are very much 
like that of a circle and, as was amazing enough for me, admit of relatively simple and elementary 
proofs, which I present here. 

Throughout this paper, a convex curve G is defined to be the boundary of a proper convex subset 
B of Euclidean plane M 2 , i.e. C = dB. A strictly convex curve is a convex curve containing no line 
segment. 

Given C C R 2 , we call any set of the form AC + v, where A > and v £ M 2 its homothet and, 
specifically, its translate, if A = 1. 

Classically (e.g., Q), the Helly number of a family J 7 of sets is the minimal number x satisfying the 
following property: 

if in a subfamily F C J- any subfamily Fq C F with (ji*o < X ^ as a nonempty intersection, then the 
whole F has nonempty intersection. 

Helly theorem states that the Helly number of the family of all closed convex sets on the plane is 3. 
The Helly number of the family of all plane circles is 4, which is known from high-school geometry. 

We define the translation order //y r of G to be the minimal number fi such that: 
for any subset S CM 2 such that for any So C S with §Sq < points there is a translate C ( depending 
on So) of C containing So, then there exists a translate of C containing the whole set S 
Analogously the homothety order fijjt °f G is defined. 

"Duals" of the facts above are that the translation order of every closed convex set on the plane is 3 
and that of a circle is 4. 

Our aim is to prove the following three theorems. 
Theorem 1 (i) If C is a convex plane curve, then 
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(ii) If C is a strictly convex curve, then 

»Tr(C),»Ht(C)<4. 

(iii) // C is strictly convex and bounded, then 

HTr(C),Hm(C) = 4; 
if C is strictly convex and unbounded, then 

MTr(C) = 3. 

Theorem 2 Let C be a convex curve. Then: 

(i) the Helly number of the family of all translates of C is < 6; 

(ii) if C is strictly convex, then this Helly number is < 4; 

(iii) // C is strictly convex and every 3 sets in a family of its translates C have a point in common 
and $C > 5 then the whole C has nonempty intersection. Moreover, the number 5 can be replaced by a 
smaller one for no bounded curve C . 

(iv) If C is strictly convex and unbounded, then the Helly number of C is 3. 
Theorem 3 Let C be a family of homothets of a strictly convex curve C. 

(i) If every 3 sets in C have a nonempty intersection, then the entire C, except, maybe, one set, has a 
nonempty intersection. 

(ii) The Helly number of ' C is < 4 and it is exactly 4, if C is bounded. 

All proofs are done simultaneously and are split into several statements, which are shown below. 
The simple observation that follows will often be used in subsequent arguments. 

Lemma 4 Suppose for every set S in a class S of subsets o/M 2 there exists a subset So with jJSo < N 
such that there are < k translations (resp., homotheties) mapping So into C. Then the translation 
(resp, homothety) order of C with respect to the class S is <k + N . 

The words with respect to the class S mean that we restrict ourselves to the sets of class S in the 
definition of translation order. As you will see later, such classes can be, e.g., sets containing three 
collinear points. We subdivide the class of all subsets of a plane into several subclasses, and prove 
and estimate of a translation order for each of them. This idea is already used in the proof of the 
induction step in the proof of this lemma. 

Proof. Since the proof is much more general than the statement, let us do it for translates. 

Induction on k. Consider S G S such that any its < (N + k) -element subset can be mapped into C 
by a translation. 

If k = 1, then take all iV points in So and any point p G S \ So. Then there exists a translation g p 
such that Sq U {p} C g p C. But since k = 1, the assumption of the lemma implies that g p = g q for any 
p,q G S \ So, and the whole S is contained in g p C. 

Assume the statement be true for (k — 1), and let us show that it is true for k. Fix a subset So and k 
translates C\, . . . , of C containing So- If S C p)i C« f° r some i, we are done, otherwise take a point 
p G S \ X{. Then there are at most (k — 1) translates of C containing the {N + l)-elements subset 
Si = Sq U {p}, and we may apply the induction hypothesis to the class Si = {S G S : Sq gt P)j Cj}. 
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Lemma 5 (i) // C contains points x,y,z,x + v,y + v,z + v, then two of the four vectors (x — y), 
(x — z), (y — z), v are collinear. 

(ii) Suppose is the origin, X 7^ 1 is a positive number, and C contains six points x,y, z, Xx, Xy, Xz. 
Then there are tree collinear points among x,y,z,0. 

Proof, (i) Let tt be a projection map in the direction of the vector v. We may assume that 
vr(x), vr(y), ir(z) are pairwise distinct, otherwise the lemma holds trivially. Without loss of gener- 
ality, Tr(y) lies between ir(x) and tt(z). If x, y, z are not collinear, then either y or y + v lies inside the 
parallelogramm xy(x + v)(y + v), contradicting to C being a convex curve. 

(ii) Suppose x, y, z are not collinear. Then ^ conv(x, y, z), i.e. and x, y, z are separated by a line I. 
Let 7r denote the projection from the center to the line I. If any two points among tt(x), ir(y), k{z) 
coincide, the statement is fulfilled; if not, let 7r(y) lie between ir(x) and tt(z). As x,y,z are not 
collinear, either y or Xy lies inside trapezoid xy(Xx)(Xy) that contradicts to convexity of the curve C. 

□ 

Proposition 6 fj,(Tr,C), jj,(Ht,C) < 6. 

Proof. We do the proof for homothets; the proof for translates is analogous. 

Let S C M. 2 , JJ,S > 6 be a set such that every subset of < 6 points can be moved inside C by a positive 
homothety. Suppose all points of S, except, maybe, a point p, belong to a line I. Choose a subset So 
consisting of 4 or 5 points in S: the leftmost and the rightmost points of the intersection Sf]£,p (if it 
exists) and any two other points of S. Let gC be a homothet of C containing So, then the entire set 
S is contained in gC. 

Now assume that S contains at least 4 points in general position, say, a, b, c, d being vertices of a 
convex 4-gon. 

Lemma 7 // the points a, b, c, d are in general position and define a convex J^-gon, then all the homo- 
thets of abed that can be embedded into C have the same homothety center. 

Proof. Suppose abed and g(abcd) = a'b'c'd' are in C for some homothety g, and is the homothety 
center of g. If g is a translation, formally assume to be a point at infinity, and we still may use 
lemma || part (ii). 

Since abc is homothetic to a'b'c', and a, b, c are not collinear, we have that one of the triples (a, b, 0), 
(a, c, 0) or (b, c, 0) is collinear (by lemma ||) and, correspondingly, one of the 4-tuples (a,b,a',b') or 
(a,c,a',c') or (b,c,b',c') is collinear. Analogously, if abd is homotetic to a'b'd', we get collinearity of 
one of (a, b, a', b'), (a, d, a', d'), (b, d, b', d'). 

If a, b, a', b' are collinear, then, as acd is homothetic to a'c'd' , one of the 4-tuples a, c, a' ,d' , a, d, a', d 1 , 
c, d, c', d' is collinear. In fact, the first two 4-tuples cannot be collinear, because then there are two lines 
containing the point a and invariant under the homothety g, hence = a; but then one of the points 
c or c' lies inside the convex hull of the 8 points a, b, c, d, a' , 6', c', d' , contradiction. Hence c, d, d , d' is 
collinear and = (ab) fl (cd). 
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Suppose a,b,a',b' are not collinear, and a,c,a',c' are collinear. Then, doing the argument analogous 
to the one above (with abd instead of acd), we see that = (ac) n (bd), i.e. £ intabcd, and this is 
impossible. 

If neither a, b, a' , b' nor a, c, a', c' is collinear, then 6, c, 6', c' is collinear, and one of the 4-tuples a, d, a' , <i' 
or b, d, b' , d' is collinear. Analogously one can see that the latter cannot be collinear, and = (bc)Pi(ad). 

We have proven that either = Oi = (be) D (ad) or = O2 = (ab) n (cd). Suppose now aibicidi 
and 026202^2 are homothetic to afrcd with centers Oi and O2 respectively. A reader is urged to draw a 
picture to convince oneself, then, that a convex curve C cannot contain all the 12 points a, b, . . . , d®. 
This contradiction proves the lemma. 

□ 

We are now resuming the proof of proposition ^ Suppose abed may be homothetically embedded into 
C uniquely, then by lemma || the result follows immediately. Otherwise let = (6c) H (ad) be the 
common homothety center of all its homothetic images. Then the lines t = (be) and k = (be) are 
supporting lines of C. If S C k U £, then let us choose 3 points on either of the lines, including the 
rightmost and the leftmost points of S Pi £ and of S D k, respectively. If there is a point x € S \ (k U I), 
then there exists only one homothet of C containing a, b, c, d, x, and by lemma || the result follows. 

□ 

Let us briefly discuss another way of proving this lemma for translates. We will study the number 
of translates of a nondegenerate triangle T = x,y, z C S contained in C. Let V C M. 2 be the set of 
all v such that T + v C C . Clearly G V. Assume V contains two linearly independent vectors u, v. 
By lemma |E| we have after, possibly, changing the notation for x,y,z, that u || (x — y), v || (x — z) 
and (u — v) \\ (z — y). This means that the triangles xyz and Ouv are homothetic. Then the lines 
connecting the points x, y + u, z + v are supporting lines to C, and C is the triangle with the vertices 
at x, y + u, z + v, and C contains precisely 3 translates of C. If all vectors in V are collinear, proceed 
as in the proof of the proposition. 

The proof of the proposition |6] and lemma || yield: 

Proposition 8 If C is a strictly convex curve, then there exists no more than one homothet (in 
particular, at most one translate) of C containing a given three points. Therefore, 

HTr(C),H„ t (C) <4. 

Corollary 9 Let C be a convex curve. If any m = 6 sets in a family C of translates of C have a 
nonempty intersection, then the whole family C has nonempty intersection. Moreover, if C is strictly 
convex, we may assume m = 4. 

Proof Let V be defined by C = {x + C\x € V}. A subfamily {x + C\x € Vq} C V has a nonempty 
intersection iff for some z Vq C z — C. The assumption implies that any m points of V are contained 
in a translate of (— C), hence, the whole V contains in a translate of (— C), that proves the corollary. 

□ 
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Corollary 10 Any two distinct positive homothets of a strictly convex curve C have at most two 
intersection points. 

Proof. If we had > 3 intersection points, they would define a triangle that can be embedded into C 
in two different ways, which contradicts the proposition ||[ 

□ 

Corollary 11 Let C be a strictly convex curve. 

(i) if every m = 3 sets from a family C = {Ci} of positive homothets of C have a nonempty intersec- 
tion, then the whole family C, except, perhaps, one set, have a nonempty intersection. 

(ii) if any m = 4 sets from a family C = {Ci} of positive homothets of C have nonempty intersection, 
then the whole family C has nonempty intersection. 

Proof Suppose any 3 sets in C have an intersection point. If there are two sets of C that intersect in 
only one point, then this point belong to all other curves Cj as well. Therefore we may assume that 
any two sets in C intersect in exactly two points. 

Denote by Cq a maximal (with respect to inclusion) subfamily of C with a common point, say, p. 
Clearly J)C | > 3. Let T = {q ^ p : G C; n Cj,d, Cj G C n }. Suppose D eC\C , then D D T. 

If $T > 3, then there can be no more than one curve C containing T. 

If T = {x}, then each set in Co contains x, hence JjC < 2, which contradicts to \C > 3. 

If T = {x,y}, then C = C x U C y , where C x = {Ci £ Cq : Ci B x}, C y = {Ci £ C : Ci 3 y}. 
By definition of T we get §C x ,§C y > 2 and $(C X fl C y ) < 1 because any homothet of C in C x D C y 
must contain 3 distinct points p,x,y. Therefore there exists D x G C x \C y , D y G C y \C x . We have 
D x U D y = {p, z}, with z G {x,y}, say, x = z, D y G C x contradicting to the choice of D y . Therefore 
the case j}T = 2 is impossible, and the proof of (i) is complete. 

(ii) By the argument above we may assume $T > 3, {x, y, z} C T. Choose 3 (not necesserily distinct) 
sets in C : E x $ x, E y $ y, E z $ z. As E x n E y D E z = {p}, then E x n E y n E z n D = {p}, i.e. p G D 
and C = Cq. This proves part (ii). 

□ 

Corollary 12 Let C be a strictly convex curve. If any 3 sets in the family C of translates of C have 
a point in common and jJC > 5, then the entire family C has nonempty intersection. 

Proof The proposition and the corollary above reduce the question to the following: given 5 points 
Xi, i = 1, . . . , 5 such that every 3 of them are contained in a translate of C, then all the five points are 
contained in a translate of C. 

Lemma |5| implies that there are at most two translates of a given pair of points X1X2 inside C. For 
each of the triple x\X2Xi, i = 3,4, 5 there exists precisely one translation of {x±X2Xi} putting a triple 
onto the curve C. Hence there is a translation that puts 4 point, say, xi,X2, X3, X4 onto C. Doing the 
same argument starting from the pair xi,x§, we see that (up to renumbering) C contains a translate 
of the 4-tuple xi, X2, x$, x$. As the images of xi,X2,x^ under these translations have to coincide, we 
get that this translation moves all the 5 points onto C. 
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Proposition 13 For any compact convex curve there are 4 points belonging to no translate of C such 
that every 3 of them lie on some translate of B . 

Proof, Inscribe an affinely regular hexagon x\X2X$X4X$x§ with center c in C and take points 
x%, X3, 25, c that do the job. 

□ 

Proposition 14 The translation order of any stricly convex unbounded curve equals 3. 
Equivalently, if C is an unbounded stricly convex curve and C is a family of its translates, such that 
any 3 sets in C have a point in common, then all the family C has nonempty intersection, and the 
number 3 cannot be replaced by a smaller number. 

Proof. We proof the first formulation. Take any 3 collinear points x\,X2,xs, then there obviously 
exists three translates of C containing 2 of these 3 points each and having empty intersection. The 
rest follows by lemma ^ because there is at most one translation that puts 2 given points onto C . 

□ 

Collecting the statements, we get the three theorem announced at the very beginning. 

The results presented in this paper form a part of my Bachelor thesis defended at the Yaroslval State 
University in July, 1997. I thank my supervisor V.L.Dol'nikov who helped me a lot during my study 
in Yaroslavl and encouraged to prepare this publication. 
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